Submodular set function - PDFSEARCH.IO - Document Search Engine

Submodular set function
Results: 171

#	Item
21	Contributions on Secretary Problems, Independent Sets of Rectangles and Related Problems Jose´ A. Soto Doctoral Thesis Defense. Department of Mathematics. M.I.T. Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:25 Matroid theory Submodular set function Matroid
22	Contributions on Secretary Problems, Independent Sets of Rectangles and Related Problems by José Antonio Soto Submitted to the Department of Mathematics Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:26 Graph theory Mathematics Matroid theory Discrete mathematics Matroid Graphic matroid Bipartite graph Submodular set function Combinatorics Perfect graph Linear programming Matroid oracle
23	A Truthful-in-expectation Mechanism for the Generalized Assignment Problem Salman Fadaei and Martin Bichler Department of Informatics, TU München, Munich, Germany , Add to Reading List Source URL: dss.in.tum.de Language: English - Date: 2015-07-06 06:27:57 Game theory Convex optimization Linear programming Operations research Mechanism design Expected value VickreyClarkeGroves auction Submodular set function
24	T HEORY OF C OMPUTING, Volume), pp. 95–119 www.theoryofcomputing.org S PECIAL ISSUE IN HONOR OF R AJEEV M OTWANI Revenue Submodularity Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:36 Matroid theory Mechanism design Game theory Auction theory Matroid Submodular set function Vickrey auction Uniform matroid Bayesian-optimal mechanism VickreyClarkeGroves auction Sponsored search auction VickreyClarkeGroves mechanism
25	Near-Optimal MAP Inference for Determinantal Point Processes Jennifer Gillenwater Alex Kulesza Ben Taskar Computer and Information Science University of Pennsylvania {jengi,kulesza,taskar}@cis.upenn.edu Add to Reading List Source URL: www.seas.upenn.edu Language: English - Date: 2012-11-12 14:20:02 Operations research Submodular set function Combinatorial optimization Automatic summarization Linear programming Mathematical optimization Optimization problem BroydenFletcherGoldfarbShanno algorithm Algorithm Greedy algorithm Limited-memory BFGS A* search algorithm
26	Selecting a Comprehensive Set of Reviews Panayiotis Tsaparas Alexandros Ntoulas∗ Evimaria Terzi† Add to Reading List Source URL: www.cs.uoi.gr Language: English - Date: 2011-11-03 14:00:49 Data mining NP-complete problems Submodular set function Greedy algorithm Algorithm Automatic summarization XTR Set cover problem
27	From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡ Add to Reading List Source URL: www-bcf.usc.edu Language: English - Date: 2011-10-07 01:19:59 Operations research Linear programming Convex optimization Combinatorial optimization Computational complexity theory Submodular set function Randomized rounding Optimization problem Matroid Ellipsoid method Mathematical optimization Mechanism design
28	C OV ER F E AT U RE OPTIMIZING SENSING: FROM WATER TO THE WEB Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-10-18 20:14:37 Mathematics Applied mathematics Search algorithms Numerical analysis Combinatorial optimization Submodular set function Cybernetics Mathematical optimization Routing algorithms Wireless sensor network Greedy algorithm Algorithm
29	Journal of Artificial Intelligence Research755 Submitted 08/08; publishedEfficient Informative Sensing using Multiple Robots Amarjeet Singh Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:06 Mathematics Applied mathematics Theoretical computer science Routing algorithms Combinatorial optimization Search algorithms Game artificial intelligence Algorithm A* search algorithm Submodular set function Motion planning Greedy algorithm
30	Journal of Machine Learning Research2801 Submitted 1/08; Revised 9/08; PublishedRobust Submodular Observation Selection Andreas Krause Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Computational complexity theory Theory of computation Mathematics Submodular set function Greedy algorithm Algorithm Optimization problem Reduction NP Time complexity